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TOPOLOGICAL ENTROPY FOR THE CANONICAL ENDOMORPHISM OF 
-^- . CUNTZ-KRIEGER ALGEBRAS 

G\ 

^ ; FLORIN P. BOCA AND PAUL GOLDSTEIN 

a' 

Let E be a finite set and let A = (A(i,j)). . s such that A(i, j) G {0, 1} and all rows and columns 
of A are non-zero. The Cuntz-Krieger algebra Oa is the universal C*-algebra generated by partial 
isometries Si ^ 0, i S E, with the property that their support projections Qi = S*Si and Pj = S'jS'* 
satisfy the relations 

PiPj = 6^, Qi = J2 A ^i) p ji hi e s - 

The aim of this note is to compute the topological entropy of the canonical "endomorphism" 
(j)A ■ Oa — » Ca ; which is the ucp (unital completely positive) map defined as 

4> A (x) = Y J S j xs*, XeO A . 

The map 4>a plays a crucial role in the study of Oa (||)- It invariates the AF-part J- a of Oa 
and the abelian subalgebra T>a generated by 4> A (Pi), i S E, k £ N. The restriction 4>a\v a ^ s an 
isometric endomorphism of T>a- Actually T>a identifies with C(Xa), the commutative C*-algebra of 
CN | continuous functions on the compact space 

O ! X A = {(x fc )fceN ; x k e E, A(x fc ,x fc+ i) = 1} 

q^ ■ and 4>a is the endomorphism induced on C(Xa) by the one-sided subshift of finite type a a (see ||) 

^ defined by 

-i— > 



((Tax)^ = Xfc+i, x = (x fc )fceN G A A . 

Therefore (/>a can be regarded as a non-commutative generalization of the one-sided subshift of 
finite type associated with the matrix A and the computation of its dynamical entropies is of some 
interest (see P, Page 691]). 



^ ■ When A(i, i) = 1, i € E, one gets the Cuntz algebra Oat where iV is the cardinality of E (see ||). In 

this case 4>n = J2j=i^j ' &j ^ s a genuine endomorphism (i.e. 4>n(XY) = 4>^(X)(f)N(Y), 1,7 6 On) 
which invariates the AF-part Tjq = 0^Mat(C) of On and 4>n\f n coincides with the noncommutative 
Bernoulli shift (J)n(X) = 1 (g> X, X € .T-jv- Furthermore, </>jv|2>at is the classical one-sided Bernoulli 
shift. 

D. Voiculescu has introduced in || a notion of topological entropy for noncommutative dynamical 
systems (A, a), where A is a unital nuclear C*-algebra and a an automorphism (or endomorphism) of 
A which extends the classical commutative topological entropy. In the noncommutative framework 
partitions of unity are being replaced by ucp map ( [§J] , |§ ) • As pointed out by N. Brown (see Q), 
Voiculescu's definition carries on, with slight modifications, to the larger class of (not necessarily 
unital) exact C*-algebras. 
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M. Choda has computed in Q the topological entropy ht(<^jv) of the canonical endomorphism <pN 
on On, proving ht(</>jv) = log AT. The equality ht((j)A\^ A ) = logr(^4) has been proved in ||]. In this 
note we extend these results and compute, under a suitable definition for the topological entropy of 
a cp map, the topological entropy ht^^), proving 

Theorem. If A is irreducible and not a permutation matrix, then 

ht((f) A ) = logr(A). 

Here r(A) denotes the spectral radius of A, which coincides by Perron-Frobenius with the largest 
(positive) eigenvalue of A. 

One can associate to any matrix A = (A(i,j)). . „ with A(i, j) G Z + its dual matrix A' = 

(A'(r,s)) rseS , with A'(r,s) G {0,1} and define O a as O a > (see §). Since A = ST and A' = TS 
for some matrices S and T, one has r(A') = r{A). Hence the topological entropy of the canonical 
endomorphism <f) A > on O a > = O a equals r(A). 

1. Proof of the main result 

We first recall some basic definitions from M and M. In the sequel A will be an exact C*-algebra 
and Vf(A) will denote the set of finite subsets of A. For any faithful ^representation n : A — ► B(TC) 
one denotes by CPA(ir, A) the set of triples (4>,ip,B), where B is a finite-dimensional C*-algebra 
and : A — > B, ip : B — > BiTi) are cp maps. One also considers for any ui G Vf(A) the completely 
positive (5-rank 

rcp(ir,uj;5) = inf {rank/3; (cj),ip,B) G CPA(tt,A), \\^<j)(a) - ir(a)\\ < 5, a Go;}. (1) 

By an important result of E. Kirchberg and S. Wassermann exact C*-algebras are nuclearly em- 
beddable (see ]l0|). Hence, there exists ir faithful such that for all uj G Vf(A) and 5 > 0, there is 
(cf),ip,B) G CPA(ir,A) with ||^(a) — vr(a)j| < 5, a G co. As noticed in [Q], rcp(7v,u>;6) is independent 
on the choice of n. 

Assume also that $ : A — ► A is a cp map, let A ^-> B{TL) and define 

ht($,u;§) = lim sup n _1 log rep («U$(w) U ••• U $™ _1 (lj) ; 5), 

ht(§,oj) = swpht($,u);6), /i£(<3?) = sup ht(a,uj). 

s>o u>epf(A) 

As in the case of automorphisms or endomorphisms, /i£(<3?) enjoys some basic properties which are 
collected in the next proposition. Proofs are similar to the corresponding ones from [jl]] and H. 

Proposition 1. (i) (Monotonicity) Let Ao be a subalgebra of A such that <&(Ao) C Ao- Then 

ht{^U ) < ht(&). 
(ii) (Kolmogorov-Sinai type property) Let ujj G Vf(A) such that ujq C uo\ C ... and the linear 
span o/UjjfceN^ ( w i) * s norm dense in A. Then 

ht(&) = mpht($,Uj). 

j 

(in) (Invariance to outer conjugacy) For any 9 G Aut(.A) one has 

ht(o$e- 1 ) = ht($). 
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(iv) For any k & N, uj £ Vf(A) and S > one has 

ht($ k ,uj;5) <kht(<£>,Lu;5). 
(v) For any cp maps <3?j : Aj — ► Aj, j = 1, 2, one has 

max (fa($i), fa($ 2 )) < ht(<^ 1 <g> $ 2 ) < fa($i) + ^($2)- 

Next we turn to the Cuntz-Krieger C*-algebra Oa associated with an irreducible, non-permutation 
matrix A with entries in {0, 1}. For any fc-tuple p, = (p±, . . . , /ifc), Pj G S, we denote o(/x) = //i, 
t(/Lt) = //fe, S^ = iSjuj . . . Sfj, k , S e = I, o(e) = t(e) = I (e denotes the empty word) and Q^ = S^S^. 
For /x = (//i, . . . , //fc), i/ = (i/i, . . . , i^), /Uj, i/_j E £ we denote ^ = (/Zi, . . . , pu-, v±, . . . , v\). The number 
of elements of a finite set F is denoted by #F. We set -A(/x) = 1 for k = 1 and 

A(jit) = ^(^1,^2)^(^2,^3) • • • ^.(Wfc-i, p k ) for k > 2. 

Then, for /u, f with |/i| = |z/| one has 

5*5^ = SpvQn = 8 lll ,A(p)Q t ^, 

QqSa = A(no(a)) S a for |a| > 1. 
In particular S^ 7^ 0, \p\ > 1, is equivalent to ^4(^x) 7^ 0. It is clear that the number of elements of 

L{k) = {p; \p\ = k, S^O} 
equals 

w (k) = #{(ii,...,2 fc ); ij G S, A(«i,i 2 )^(i2,*3)--->l(*fc-i,*fe) = 1} 

= ^ A(*i, i 2 )A(i2,z3)-- -4(^-1, *k)= 2 ^ fc_1 (*,j) 

ii,...,j fc 6S ijes (2) 

I 1 " 

= (A k 1 e,e), where e = 

Note also that if r(A) denotes the spectral radius of A, then 

\\A k - 1 \\ < ^ A k ~ l {i,j) = w{k) < p* -1 !! • ||e||| = #S • ||^ fe_1 ||, 

which provides 

limfe _1 logw;(A:) = lim/c _1 log ||^ fe_1 || = logr(A). (3) 

A; fe 

We consider now a certain embedding of the Cuntz-Krieger algebra Oa into M w r m \(C) <S> Oa- For 
each m > 1 we index the canonical matrix unit of M w r m \(C) as {e^^i/eLtm) and define a map 
p m : O a -> M TO(m) (C) ® O a by 

p m (X) = J^ euvtoS^XSv. (4) 

lx,v€;L(rn) 

Since Y^a^L(m)^^*a = Euhm^^/i = ^' ^ ^ s easuv seen that p m is a *-morphism. Moreover, since 
Oyl is simple, it follows that p m : Oa — ► Pm(®A) C M TO / m )(C) <g> Oa is a *-isomorphism. The map 
p m is not unital in general. We only have p m (l) = E MG L( m ) e w ®Q^ = T,^L{m) e w ® Qt(n)- 



Pm4>A(S a PiS* ) = < 
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However, for Cuntz algebras this map is unital, multiplicative and onto, providing an explicit 
isomorphism between On and M/\rm(C) <8> On- To see that p m is onto note that for |//o| = |^o| = ni 
we have p m (S^ S* ) = e Mo! , (g> I and p m (S tl0 S l/0 SJ L0 ) = e^^ (g> £„„. For m = 1 and iV = 2 this map 
was used by M. D. Choi (see ||) to prove the isomorphism between M2(C) <8> O2 an d 02- 

We return to the general case and note that for all Z > 1 

ct> l A (x) = £ s v xs; = ^ s v xs;, x e o A . (5) 

Lemma 2. Let n > 1 and assume that \/3\ < |a| < no and m > n + no- Then, for all i £ X and a// 
£ € {0, 1, . . . , n — 1} one has 

Y^ X(n)0S^ if|/J|<|a|, 
M=M-I/3| 
5^X,-®Qj if|/3| = |a|, 

for some partial isometries X(p) = X(\a\, \(3\,i,l,p) and respectively Xj = X(\a\,i,l,j) . 
Proof. From (5) and (4) we get 

Pm4 > A\'~ > ®*i'~ > f3) = / j Pm\^>r)aPi^>np) = / 4 / 4 e fJ,v ® b ^DrjDaPiDpb^bn 

f)eL(l) V^L(l) fj,,ueL(m) 

(with fi = r)fi' , v = r]v') = y^ y^ e w / )J?1/ / ®S*,Q r ,S a P i SpQ ri Sv'. ^ 

\rj\=l \fi' \ = \v' \=m— I 
ri/i' ,r/i/'sL(m) 

For \/3\ = \a\ > 1 this yields 

Pm^AiSa^S;) =J2 J2 A(r 1 o(a))A(r,o((3))e m ,, riv ,®S;rS a P i S* S u , 

\ v \=l \fi'\ = \v'\=m-l 

(with p! = ap", v' = (3v") = } y } y A(rjo(a))A(r]o(f3))e T)aiJ ,» !r)/ 3 V '> <g> SptQaPiQpS^ 

\ n \=l \n"\=\v"\=m-l-\a\ 
T]ctfi" ,T]f3v" £L(m) 

= ^2 Yl A {^ao(p''))A(ri[3o(v''))e m ^^ ri (i v > l (^S^PiSv" 

\tj\=1 \fi"\ = \u"\=m-l-\a\ 
r/a/j," ,r]/3v" &L(rn) 

= Y1 X] A(r}ai)A(r)l3i)e valJi u ^ v » ® ,S*„S> 

\ v \=l \fj,"\=\u"\=m-l-\a\ 
o(fi")=o(u")=i 
r\a[i!' ,fi0v" GL(m) 

(with v" = //') =Y^ 5Z A(r]ai)A(r]f3i)A(^')e ria ^ l ^ lJill ® Qt{n") 

\n\=l \(j,"\=m-l-\a\,o(jj,")=i 
rjafi",rif3[i"eL(m) 

M=Z |^"|=m-/-|a|,o(/i")=i 
»ya//' ,T]f3fi" GL(m) 
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where 

\ v \=l \n"\=m-l-\a\ 

o(n")=iAn")=3 
r/afi" ,rjl3fj,"GL(m) 

are partial isometries for all j £ E. 

For [3 = a = e a similar computation yields p m (j) l A (Pi) = S eS -Xj ® Qji with 



*-E E 



&r)fi' ,rj(j,' • 



M=' Ic'Nm-l.ol/i')^,^')^ 
77^'£Z/(m) 

For 1 < \j3\ < \a\ equality (6) yields 

Pm4> l A {S a PiS* p ) = ^ Yl A(r ] o(a))A(r ] o(f3))e m ,^®S;,S a P i S^S u/ 

\ v \=l \fi'\ = \v>\=m-l 
r\\i! \r\v' 'eL(m) 

(with // = ap", v' = (3v") = ^ ^2 A{j)o(a)) A(rjo(P)) e mil n )7?|9i ,» <g> S^/QaPiQpS^i 

\q\=l \ix"\=m-l-\a\ 
\u"\=m-l-\/3\ 
ria/i" \r\ftv" GL(m) 

= 5Z 5Z -4( ? ?ao(^ // ))^( ? ?/ 3o ( z/// )) e r ? ^",»)/3 1 ." ® S*„PiS v » 

\ v \=l \n"\=m-l-\a\ 
\u"\=m-l-\p\ 
ria/j," ,r]f3v" 6i(m) 

= ^ y^ A(riai)A(r]f3i)e m ^i vf3v „ ® SprS^* 

\v\=l \fi"\=m-l-\a\,o(fi")=i 
\v"\=m-l-\l3\,o(y")=i 
rjctfi" ,r]f3v" GL(m) 

(with u" = p" p) =^2 ^2 A(r]an"o(iJ,))A(r]/3i)e va ^", v /3fj," l j,^> S^ 

\ti\=1 \fi"\=m-l-\a\,o(fi")=i 

M=\<*\-m 

r/afi" ,rj/3fj,"fj,£L(m) 
\v\=l \fi"\=m-l-\a\,o(ii")=i 

M=N-\P\ 

r/afi" ,r]/3fj,"fj,S:L(m) 

= y, x (»)®s»i 

where 

X (f i ) =2^ 2^ ^■qan",r t Pii"n 

\f]\=l \lJ,"\=m— I— \a\,o(/j,")=i 
r/afi" ,r]f3fi"fi£L(m) 

are partial isometries for all [i € L(\a\ — |/3|). One plainly checks that for f3 = e, \a\ > 1, the formula 
Pm4> l A(S a Pi) = Siu|=|a|^(/ x )®'S/4 holds for the -X"(/x) above which corresponds to /? = e. D 



For any k > 1 we put 

w(ife) = {^P^ ; |/3| < |a| < fc, i € £}. 
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Proposition 3. For all no > 1 and 5 > one has 

limsupn - logrcp (a; (no) U ^(^(no)) U • • • U § n A ~ (w(no)) ; 5) < logr(A). 

n 

Proof. For n > 1 we let m = m(n) = n + n$. Since Oa is nuclear, there exists (^(f)o,ipo,M mo (C)) G 
CPA(id A ,0 A ), that is 



Ca 



id©. 



-*-Oi 



'</•'<) 



M mo (C) 



such that 



i>oMQj) ~ Qj\\ + IIV'o'MSV) - ^7 II < 



max (#S, to(no)) 



for all 7 G £(no) and j G S. (7) 



Consider £? = M w r m \(C) <S> M mo (C) and let H be a Hilbert space on which Oa acts faithfully. 
The ^-isomorphism p" 1 : p m (OA) — ► C^A extends to a cp map \P m : M w ( m )(C) <8> Oa — > i3(H) with 
||*m|| = 1- We consider the cp maps (j) = (id® 4>o)p m : Oa — > -B and -0 = ^> m (id <8> ipo) : B — » B(TC); 
see the following diagram 



Pm 



/(/ 




Pm(0 A ) 



/9m (O^ 



M„, (m) (C)®OA 



B(H) 



B = M w{m) {C) ® M mo (C) 



Let a = S a PiSZ G w(n ). By the previous lemma there exist partial isometries X(p) = X(a,l,p) 
if \P\ < \a\ and Xj = X(a,l,j) if \a\ = |/3| such that 



o 



Pm4> l A{o) = < 



Y^ X {lA ® ^ f o r |/?l < 

M=M-I/3| 

^Xj ® Qj for |/3| = |a|. 



(8) 
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From (8) and (7) we gather 

»)-0»|| 



|| = \\^> m {id^)ip (t)o)(p m (p l A (.a)) -<j> l A (a)\\ 
\^ m (id0il!o(j)o)(p m (l) A (a)) -V m (p m (f> A (a))\\ < \\(id® i/iofo) (p m (f) l A (a)) -p m <^(a)|| 

J2 X^^i^MS^-S^j for|/3|<|a|, 

\Y, x j®(^oMQj)-Qj) 



for 



\a\ 



< max (#E, w(no)) 7-7= — 7-^y = 5. 

max (#2j,u;(nojJ 

Therefore 

rep (u>(no) U 4> A (uj(n )) U • • • U § n A x (uj(n )) ; 5) < m w(m) = mow(n + n ), 

which we combine with (3) to get 

limsupn -1 log (w(no) U • • • U 4> n A (w(no)) ; $) < limsupn -1 log w(n) = logr(A). D 

n n 

Proof of the main result. Since iv n = u(n) U u(n)* is an increasing sequence of finite subsets of 
O a and spaxi\J n uj n is dense in the uniform norm in O a , Proposition 1 (ii) and Proposition 3 provide 

ht{4> A )<logr{A). (9) 

For the opposite inequality, denote 8 A = 4>a\v a =C(x a )- By Proposition 1 {%) ht(cj) A ) > ht(6 A ). 
Within the framework of Q, let a be a probability measure on X A such that aO A = a. For any 
finite-dimensional algebra M and any ucp map 7 : M — > C(X A ), Proposition III. 6 in B provides 
ff ff (7, A 7, • • • , C m_1 7) < ^(7, #A7, • • • , A ~ S) + ^(7, #47, • • • , ^ _1 7) for all m, n > 1, hence 

^(7) = lim 71-^(7, ^7, . . .,6 n A - X l) 

exists. Let h a (6 A ) be the supremum of h a ^g A (^) over all such M and 7. Arguing as in H, Prop. 4. 8] 
one proves that for any 7 : M — > CpCi) as above and any e > 0, there exist w € Vf[C{XA)j and 
5 > such that 



hence 



tf CT ( 7 , A7 , . . . , ^7) < ne + log rep {uo U A (w) U • • • U ^(w); 5) 



h ff ,e A {i)<ht{9 A ) 



(10) 



-(n-1). 



If T 7 is a finite partition into time-zero cylinder sets, V n = V \l a A V V • • • V 0"^" ±;- P, C is the 
abelian finite-dimensional C*-algebra generated by V n and 7 = ic the natural inclusion of C into 
C(Xa), then 



^ ct(xe) log cr(xs) = 5(cr|p n ) = H a (j,e A j, ...,9 A S), 



(11) 



-BePn 



the last equality following from |I], Remark III. 5. 2]. From (10) and (11) it follows that the classical 
measurable entropy H a {a A ) is < ht(8 A ). In the case when a is the probability measure defined by a 
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probability eigenvector of A it is well-known (see e.g. |||) that H a {aA) = logr(A). Hence one has 
ht(4>A) > ht($A) > logr(A), which completes the proof. □ 
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